Nair’s and Farhi’s Identities Involving the Least Common Multiple of Binomial Coefficients Are Equivalent
نویسنده
چکیده
Throughout this note, let N denote the set of nonnegative integers. Define N∗ := N \ {0}. There are lots of known results about the least common multiple of a sequence of positive integers. The most renowned is nothing else than an equivalent of the prime number theory; it says that log lcm(1, 2, ..., n) ∼ n as n approaches infinity (see, for instance [6]), where lcm(1, 2, · · · , n) means the least common multiple of 1, 2, ..., n. Some authors found effective bounds for lcm(1, 2, ..., n). Hanson [5] got the upper bound lcm(1, 2, ..., n) ≤ 3(∀n ≥ 1). Nair [12] obtained the lower bound lcm(1, 2, · · · , n) ≥ 2(∀n ≥ 9). Nair [12] also gave a new nice proof for the well-known estimate lcm(1, 2, · · · , n) ≥ 2(∀n ≥ 1). Hong and Feng [7] extended this inequality to the general arithmetic progression, which confirmed Farhi’s conjecture [2]. Regarding to many other related questions and generalizations of the above results investigated by several authors, we refer the interested reader to [1], [4], [8]-[10]. By exploiting the integral ∫ 1 0 x(1− x)dx, Nair [12] showed the following identity involving the binomial coefficients:
منابع مشابه
Some Identities involving the Partial Sum of q-Binomial Coefficients
We give some identities involving sums of powers of the partial sum of q-binomial coefficients, which are q-analogues of Hirschhorn’s identities [Discrete Math. 159 (1996), 273–278] and Zhang’s identity [Discrete Math. 196 (1999), 291–298].
متن کاملIdentities involving elementary symmetric functions
A systematic procedure for generating certain identities involving elementary symmetric functions is proposed. These identities, as particular cases, lead to new identities for binomial and q-binomial coefficients.
متن کاملCertain Binomial Sums with Recursive Coefficients
In this short note, we establish some identities containing sums of binomials with coefficients satisfying third order linear recursive relations. As a result and in particular, we obtain general forms of earlier identities involving binomial coefficients and Fibonacci type sequences.
متن کاملOn P,q-binomial Coefficients
In this paper, we develop the theory of a p, q-analogue of the binomial coefficients. Some properties and identities parallel to those of the usual and q-binomial coefficients will be established including the triangular, vertical, and the horizontal recurrence relations, horizontal generating function, and the orthogonality and inverse relations. The construction and derivation of these result...
متن کاملHow Probable is it to Discard an Ace of Hearts?
for any n ≥ 0 and 0 ≤ k ≤ n. A combinatorial interpretation of the formula (1) is as follows. The left-hand side counts the number of ways to select k balls (numbered with the corresponding number) from a bin of n balls. This is equivalent to the sum of the following two cases: (a) if the ball n is selected, the number of ways to select the remaining k − 1 balls from n − 1, and (b) if the ball ...
متن کامل